explor real mobil data datla advanc knowledg discoveri movement data geopkdd system spatio dtempor cluster nsf govern anonym move object databas cluster perturb mine mobil behavior trajectori data trajectori pattern analysi urban traffic dbestmatch reconstruct comparison trajectori data tempor mine interact workflow data analysi visual analyt toolkit cluster dbase classif mobil data walk uncertainti anonym move object databas abstract preserv individu privaci publish data problem receiv increas attent anonym principl releas data individu indistinguish individu paper studi problem anonym preserv data publish move object databas propos concept anonym base local exploit inher uncertainti move object whereabout due sampl posit system gp imprecis trajectori move object longer polylin dimension space cylindr volum radiu repres locat imprecis trajectori move object cylind object move cylind indistinguish lead definit anonym move object databas character anonym problem discuss techniqu solv focu promis techniqu point view inform preserv space translat develop suitabl measur inform distort introduc space translat prove problem achiev anonym space translat minimum distort np hard face hard problem propos greedi algorithm base cluster enhanc ad hoc pre process outlier remov techniqu result method name wa walk empir evalu term data qualiti effici data qualiti assess mean object measur inform distort compar result spatio tempor rang queri execut origin databas anonym experiment result show wide rang valu rel error introduc low confirm wa produc high qualiti anonym data tempor analysi process log case studi spatiotempor data mine signific except current applic data mine area accept discoveri methodolog knowledg discoveri process expect authorit result find discov rule contrast applic field applic spatial spatio tempor discoveri possess visual driven analysi movement data progress cluster trajectori pattern mine constant increas move object data impos model process mine trajectori order find understand pattern data exist work focus geometr properti trajectori semant background geograph inform rare address claim meaning pattern extract trajectori geograph space trajectori locat consid paper propos revers engin framework mine model semant trajectori pattern trajectori pattern data depend model conceptu geograph databas schema appli data mine extract gener trajectori pattern kind relationship model pattern geograph databas schema case studi show power framework model semant trajectori pattern geograph space extract tree quantit serial episod mine sequenc tempor annot paper propos extens sequenc mine paradigm tempor annot sequenti pattern transit sequenti pattern annot typic transit time deriv sourc data present basic solut mine problem base combin sequenti pattern mine cluster assess solut realist dataset illustr potenti pattern form extract effici mine tempor annot sequenc time dfocus cluster trajectori move object speed dup hierarch agglom cluster presenc expens metric abstract context domain hierarch agglom cluster hac offer qualiti result price high complex reduc size dataset handl context comput distanc object expens task paper propos prune heurist aim improv perform case integr phase hac process appli hac variant singl linkag complet linkag describ method provid theoret evid prune power empir studi effect data domain special focu dimension issu discoveri ad web host traffic data analysi deduct induct reason spatio dtempor data deduct induct reason trajectori webcat automat categor web search result distanc spatio dtempor cluster data mine intellig web cach paper present vertic applic data wareh data mine technolog intellig web cach introduc wai construct intellig web cach algorithm emploi predict model web request gener idea extend lru polici web proxi server make web access model extract web log data data mine techniqu approach studi base associ rule base decis tree web log data wareh mine intellig web cach introduc intellig web cach algorithm emploi predict model web request gener idea extend lru polici web proxi server make web access model extract web log data data mine techniqu approach studi frequent pattern decis tree experiment result algorithm show substanti improv exist lru base cach techniqu term hit rate design develop prototyp system support data wareh web log data extract data mine model simul web cach algorithm nondeterminist nonmonoton logic databas paper extens datalog mechan tempor nonmonoton nondeterminist reason refer datalog show mean exampl flexibl express queri aggreg data cube show iter fixpoint stabl model semant combin purpos clarifi semant datalog program support effici execut final provid concret implement strategi basi design optim techniqu tailor datalog address logic dbase knowledg discoveri databas paper extens studi probabilist agent program agent small program autonom action base paper propos concept probabilist agent program show arbitrari program written imper languag build declar probabilist agent program top support decis make presenc uncertainti provid altern semant probabilist agent program show semant epistem appeal complex comput provid sound complet algorithm comput semant posit agent program foundat distribut interact system integr deduct induct mine supermarket sale data probabilist agent program agent small program autonom action base paper propos concept probabilist agent program show arbitrari program written imper languag build declar probabilist agent program top support decis make presenc uncertainti provid altern semant probabilist agent program show semant epistem appeal complex comput provid sound complet algorithm comput semant posit agent program effect semant nondeterminist paper extens datalog mechan tempor nonmonoton nondeterminist reason refer datalog studi semant show iter fixpoint stabl model semant combin purpos clarifi interpret datalog program support effici execut basi design optim techniqu datalog discuss queri answer nondeterminist nonmonoton logic databas datalog basi activ object dorient databas paper extens datalog mechan tempor monoton determinist reason refer datalog studi semant show iter fixpoint stabl model semant combin purpos clarifi interpret datalog program support effici execut exhibit compil datalog activ deduct object orient model adood includ schema definit languag queri languag multipl role basic updat oper form activ rule propos compil intend illustr express datalog provid flexibl program front end final illustr adood mean exampl semistructur data manag datalog basi activ object dorient databas paper extens datalog mechan tempor monoton determinist reason refer datalog studi semant show iter fixpoint stabl model semant combin purpos clarifi interpret datalog program support effici execut exhibit compil datalog activ deduct object orient model adood includ schema definit languag queri languag multipl role basic updat oper form activ rule propos compil intend illustr express datalog provid flexibl program front end final illustr adood mean exampl semistructur data manag datalog basi activ object orient databas paper extens datalog mechan tempor monoton determinist reason refer datalog studi semant show iter fixpoint stabl model semant combin purpos clarifi interpret datalog program support effici execut exhibit compil datalog activ deduct object orient model adood includ schema definit languag queri languag multipl role basic updat oper form activ rule propos compil intend illustr express datalog provid flexibl program front end final illustr adood mean exampl semistructur data manag 